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Abstract 



For a class of expanding maps with neutral singularities we prove the validity of a finite 
rank approximation scheme for the analysis of Sinai-Ruelle-Bowen measures. Earlier results 
of this sort were known only in the case of hyperbolic systems. 
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1 Introduction 

In 1960 S. Ulam [13] has formulated a hypothesis about the possibility of an approximation of an 
action of a chaotic dynamical system by means of a sequence of finite state Markov chains. He 
even proposed the simplest scheme for such an approximation which can be described in modern 
terms as follows. Let T be a map from a Lebesgue compact space {X, m) equipped with a metric 
p into itself. Iterations T, T'^:=ToT, T^, . . . of the map T define a discrete time dynamical system 
on X. One extends the action of the map T to the set of probabilistic measures (generalized 
functions) on X according to the formula: 



for any Borel set A <^ X. We shall refer to T* as a transfer- operator corresponding to the 
dynamical system (T, A). Let A := {Aj} be a finite measurable partition of X with the 
diameter S. Consider an operator acting on probabilistic measures (generalized functions): 



In this terms the Ulam's approximation can be written as a superposition of the operators 
Q*^ and T* , and his hypothesis says that for a "good" enough map and "good" enough partitions 
A statistical properties of the original dynamical system can be obtained from the limit prop- 
erties of the "spatially discretized" transfer operators := Q\T* when the partition diameter 
vanishes. In particular, the so called Sinai-Ruelle-Bowen (SRB) measure of the dynamical sys- 
tem corresponds to the limit of leading eigenfunctions of the operator considered as a linear 
operator in a suitable Banach space of signed measures (generalized functions). Recall that the 
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T*^i{A) := ^l{T'^A) 




SRB measure is a probabilistic measure fiT satisfying the property that there is an open subset 
A C X such that ^ Ylk=o T*^fJ, jj,rp for any probabihstic measure /i absolutely continuous 
with respect to the reference measure m and having the support on A. This version of the SRB 
measure is often called a natural or physical measure. We refer the reader to [1] for detailed 
discussions of SRB measures and their properties. 

From a numerical point of view the operator is equivalent to a transition matrix P = 
(pij) of a finite state Markov chain with transition probabilities pij = m(Ai n T~^Aj)/m(Aj). 
Therefore its complete analysis on a computer is a routine procedure (see for details). 

The main problem with the analysis of the Ulam type approximation is how to connect 
the dynamics of Markov chains defined by the approximation with the original dynamics. One 
is tempted here to adapt the partition A to geometric properties of the map, in particular, 
to use the so called Markov partitions (see e.g. [7j). This idea simplifies the analysis a lot 
making it similar to classical symbolic dynamics. Unfortunately in practice the usefulness of the 
adapted partitions is limited by the observation that usually such partitions can be found only 
numerically. Therefore small errors are inevitable and they may lead to even worse accuracy 
compared to a generic partition (see [3] for details). 

A natural next step here is to analyze connections between the complete spectrum of the 
original transfer-operator and the limit of the spectra of the perturbed transfer-operators. It 
turns out that for a broad class of dynamical systems having some hyperbolicity properties 
(piecewise expanding maps [11 [U HJ [l], Anosov torus diffeomorphisms [5], random maps [2j) 
one might show that both the corresponding transfer-operator and its perturbation are quasi- 
compact (i.e. is a sum of a compact operator and a finite dimensional projector). Using this 
property it is possible to prove that the part of the spectra corresponding to isolated eigenvalues 
indeed, satisfies the above mentioned hypothesis (see also [HEllT] for the discussion of numerical 
realizations of finite rank approximations). 

Strictly speaking even for a very "good" hyperbolic dynamical system some additional as- 
sumptions are necessary to prove the hypothesis for all isolated eigenvalues. Surprisingly, a 
similar statement about the leading eigenfunction turns out to be extremely robust. In fact, the 
only known counterexample (see below) is not only discontinuous but this discontinuity occurs 
at a periodic turning point (compare to instability results about general random perturbations 
in[4]). 

Lemma 1 The map 

ff + i ifO<x<^ 
Tx := I -2x + 1 i/^<x<i 
V f + i otherwise. 

from the unit interval into itself is uniquely ergodic, hut the leading eigenvector of the Ulam 
approximation Q\T* corresponding to the partition into intervals of the same length does not 
converge weakly to the only T-invariant measure. 

Up to now there were no mathematical results corresponding to the situation when the 
transfer-operator has no isolated eigenvalues. Despite the conventional techniques mentioned 
above no longer works in this case we shall prove the stability of the leading eigenfunction (which 
corresponds to the SRB measure) for some nonhyperbolic systems. 

Consider a family of expanding maps with neutral singularities. A typical example of this 
type is the so called Manneville-Pomeau map T^x := x + x^'^"(mod 1) from the unit interval 
X := [0, 1] into itself with a > 0. The interest to such systems is to a large extent due to 
the fact that they model the so called intermittency phenomenon [11]. It is well known (see 
e.g. [12^ llOj ) that map Tq, possesses the only one SRB measure and that this measure is 
absolutely continuous (but has an unbounded density) with respect to the Lebesgue measure m 
if < a < 1, while for a > 1 it coincides with the Dirac measure at the origin IL, . 



Let A be a partition with diameter 5 into (unnecessary equal) intervals {Aj} satisfying the 
property m(Aj)/m(Aj) < < oo Vz,j and let Ai € A be the interval containing the origin. 
The following result demonstrates that the Ulam scheme of finite rank approximations of this 
nonhyperbolic map is correct. 

Recall that a Markov chain is uniquely ergodic if it has a unique stationary probability 
distribution. 

Theorem 1 For any q > and small enough < 6 <^ 1 the Markov chain generated by the 
transfer operator Q*^T* is uniquely ergodic and its unique invariant distribution satisfies the 
relations: 

(a) ;Ua(Ai) < CJi-" Va > 0, 

(b) /ua(Ai)/5 ^ oo Va > 0, 

(c) i^A ^ l|o} Va > 1. 

Due to the nonhyperbolicity of the map the operator approach discussed above no longer 
works here while methods used in the analysis of maps with neutral singularities do not work 
with highly discontinuous densities unavoidable due to the action of the projection operator 

. Therefore we develop a completely new approach based on the analysis of the action of the 
corresponding transfer operators on "monotonic measures" /U defined by the property that 

KA) > ^J.{{A + x)f^x) 

for any interval A C X := [0, 1] and any number x & X, where A -\- x := {a + x : a€ A}. 

In fact, these results hold for a much more general class of expanding maps with neutral 
singularities and we shall discuss sufficient conditions for them in Section HI 

2 Action of transfer operators on monotonic measures 

Denote by M the set of all monotonic probabilistic measures on X. 

Lemma 2 Each element fj, £ M can be uniquely represented as a weighted sum of the Dirac 
measure at zero and an absolutely continuous measure (with respect to m) having a monotonous 
non-increasing density. 

Proof. Recall that a measure ji is absolutely continuous if and only if for any e > there 
exists (5 > such that for any finite collection A of nonintersecting intervals of total length 
m{A) < 6 one has ^x{A) < e. Let fi £ Ai. Assume that for some b € (0, 1) and < 6 < 1 — b 
the interval B := [b,b + 6] satisfies the inequality /i(-B) < e. Then intervals from any finite 
collection A C [b, 1] of nonintersecting intervals of total length m{A) < 6 may be shifted to 
the left (preserving their respective lengths) such that the shifted collection A' will be still a 
collection of nonintersecting intervals but belonging to the interval B. This is always possible 
since m(A) < 6 = m{B). The monotonicity property of the measure implies /u(^') > l^{A). 
On the other hand, A' C B and thus fJ-^A') < ^{B) < e. Thus the restriction of /i to the interval 
[b, 1] is an absolutely continuous measure. 

Let us show that for any b G (0, 1) and any e > there exists < 6 < 1 — 6 such that 
fJ-iB) < e. Assume that this is not the case and there exists a pair b, e such that for any 
0<(^<1 — 6we have /u([6, b + 5\) > e. Then by definition 

//([6 -n6,b + 6- n6]) > //([6, b + 6]) > e 



for any positive integer n < N := [b/5\, where [-J stands for the integer part. Thus 

N 

1 > n{[0,b + 6]) >^n{[b-n5,b + 5 -n6]) 

n=0 

>{N + l)fi{[b, b + 6])> (6/(5 - l)e ^ oo. 

We came to the contradiction. 

Therefore the only place where a singular component of a monotonic measure n may appear 
is the origin. On the other hand, the Dirac measure at the origin clearly satisfies the monotonic 
property which proves the representation in the form of the weighted sum. The uniqueness 
of this representation follows from a general result about the decomposition of a measure into 
singular and absolutely continuous components. 

It remains to prove that the density / := d{f^ — fi{{0}))/dm of the absolutely continuous 
component is a monotonous non-increasing function. By the monotonicity of the measure for 
any interval A S (0, 1] and any x > such that y + x < 1 Vy€Awe have 

^i{A) = / f{y)dm{y) > fi{A + x) 
J A 

= / f{y)dm{y)> I f{y + x)dm{y). 
Ja+x J a 

Since A, x are arbitrary this implies that the density / is a non-increasing function on a 
subset y C X of full Lebesgue measure. Redefining / on the complement to this set as 
f{x) := inf f{y) we obtain a representative of the same L^(m)-equivalence class for which 

YBy<x 

the monotonicity holds everywhere. □ 



Corollary 3 0^ measure fj, ^ A4 iff fi{[0,x]) is a convex function on x £ X . 

The definition of the monotonic measure makes it possible to compare its values directly 
only on intervals of the same length. The following result extends this property for intervals of 
different lengths and technically is one of the key ingredients of our approach. 

Lemma 4 For any two nonempty intervals A,BCX such that 

inf{a eA}< inf{6 G B}, sup{a e A} < sup{6 € B} (2.1) 

and any monotonic measure fj, we have 

m{A) m{B) 

Proof. To simplify notation for a Borel set yl C X we denote \A\ := m(j4), ■= /^(^)/|^| 
if 1^41 > and = otherwise. By / we denote the density of the absolutely continuous 
component of the measure fi. We say also that A < B ii the nonempty intervals A,B(^X 
satisfy ([XT]) . 

Using this notation our claim can be written as ha ^ fJ-B whenever A < B and means 
basically that the average density decays when the interval of averaging moves to the right. 



^The author is grateful to an anonymous referee for this characterization of monotonic measures. 



By the additivity of measures we get 

1 



\A\ 
1 

W\ 



{\A\B\- i^A\B + \AnB\- i^Ahb) , 
{\B\A\- fiB\A + \AnB\- fiAHB). 



Thus 



Observe that 



Similarly 



1^1 • \B\ ■ (ha - ijlb) 

= \B\ ■\A\B\- fiA\B + \B\ • |A n S| • iiAnB 
-\A\ • |5 \ ^1 • iiB\A - \A\ -{AnBl- /XAns- 

\B\ • 1^ \ B| • I^A\B - \A\ -lAnB]- flAHB 

= \B\A\-\A\B\-fiA\B + \AnB\-\A\B\-HA\B 

-\A\B\-\AnB\- HAnB ~\An B\'^^iAnB 
= \B\A\-\A\B\- HA\B + \A\B\-\AnB\- {ha\b - /^Ans) 
-\AnB\'^f^AnB- 

\A\ -{BXAl- fiB\A - \B\ -{AnBl- fiAnB 
= \A\B\-\B\A\- fiB\A + \B\A\-\AnB\- {tiB\A - I^ahb) 
-\AnBff^AnB- 

\A\ ■ \B\ ■ (ha - hb) 

= \B\A\-\A\B\ - {^A\B - f^B\A) + \A\B\-\AnB\- {ij.a\b - f^AnB) 
+\B \ ^1 • 1^ n B| ■ (/XAnB - Ms\a)- 

If • l^n^l > by the monotonicity of the density / and that ^ B (since \A\B\ > 0) 

we have 

Ma\b > inf / > sup / > HAnB > / > sup / > hb\a 



Therefore 



a\b 



AnB 



B\A 



and hence all summands in the above sum are nonnegative, which implies that ^a > IJ^B- 
li\A\B\=Q and |A n 5| > we have A = Ar\B (at least up to the endpoints) and 

1^1 • \B\ ■ inA - Ms) = \A\ • |S \ ^1 • iflA - /Ub\a)- 
In this case ^ B\A and making use of the monotonicity of the density we get: 

fiA > inf / > sup / > fiB\A, 
A B\A 

which proves the claim in this case. 

It remains to consider the simplest case |^ \ B| > and |^ fl B| = 0. Here again ^ B and 
following the same argument as above we get 

fiA > inf / > sup / > fiB- 

A B 

□ 




X2 X3 1 



Figure 1: An example of a map from the family T. 



Remark 5 The condition (j2.ip is crucial here and cannot be relaxed: if any of the inequalities 
(j2.ip is violated, the inequality (j2.2p might not hold as well. Indeed, for f{x) := 2 — 2x, A = 
[0, 1], B = [1/4, 1/2] we have ^ia = 1/2 < 5/8 = fXB despite inf{a e A} = <1/A = mf{b G B}. 

Lemma 6 Q\M C M. 

Proof. We assume always that the intervals Aj are enumerated in a natural way according to 
their positions, namely that Aj < Aj if i < j. 

Observe that by the definition of the transfer operator Q*^ the measure Q^/U is absolutely 
continuous irrespective of the measure //. Therefore for fj, M the measure Qa/^ always has a 
density which we denote by /. 

Since f\Ai{x) is a- constant for all a; G Aj we can drop the dependence on x. For any i < j 
by Lemma m we have 



I A, 



I A, 



This relation proves that the density of the measure QaA* is non-increasing, which immedi- 
ately implies that this measure is monotonic. □ 



Consider now a family of piecewise convex maps T from the unit interval X into itself such 
that for each map T there is a partition {Xi\ of X into intervals (called special partition) 
satisfying the following properties: 

• T\^Xi '■ -^i ~^ TXi is a convex one-to-one map for each i. 

• G TXi for each i. 

Observe that these two assumptions imply that T\Xi is monotonous increasing. We assume 
also that the intervals belonging to the special partition are ordered in a natural way, i.e. 
Xi < Xj (in the sense of (j2.ip ) if z < j. Therefore G Xi. A typical example of a map T ^ T 
is represented on Fig. [TJ 

Lemma 7 T*M C M for any T eT. 

Proof. We need to show that if fi £ A4 then for any pair of nonempty intervals A,B G X 
with A < B (in the sense of (j2.ip ) and 1^41 = \B\ one has 



T*fi(A) > T*fi{B). 



Denoting Tj := T^x^ we get 



i 

since T^^A n Tr^A = for any i 7^ j. 

On the other hand, (being an inverse map to a convex one) is a concave map and 
it preserves the origin for each i. Fix some i and consider a concave origin preserving map 
G : TXi X. 

Recah that a function is concave if for any pair of points the straight hne connecting their 
values Ues befow the graph of the function. Since GO = the concave map G is a monotone 
increasing one-to-one continuous map. Thus for any interval A = [a, a'] its image GA = [Ga, Ga'] 
and m{GA) = Ga' - Ga. 

Our aim now is to show that fj,{GA) > fj,{GB) whenever A < B, \A\ = \B\. Since GA < GB 
(by the monotonicity of G) for /i G by Lemma UJ 

^i{GA) ^ fi{GB) 



m{GA) - m{GB)' 
Hence 

and it remains to prove only that ■m{GA) > m[GB). 

There are two possibilities: either |An-B| = or |An-B| > 0. We start with the first case, i.e. 
a < a' < b < b', where B = [b, b']. Since G is concave and continuous the slopes of the straight 
lines connecting consecutively the points (a, Ga), (a', Ga'), (6, Gb), (6', Gb') do not increase from 
one interval to another, i.e. 

\GA\ ^ m(G([a^5])) ^ IGB^ ^^.3) 



1^1 - m{[a',b]) - \B\ 

provided a' < b (otherwise the middle term should be dropped). Thus \GA\ > \GB\. Note the 
similarity between (j2.3p and (j2.2p . 

Consider the second case |A n i?| > 0, i.e. a < b < a' < b' . We have 

GA = [Ga, Gb) U [Gb, Ga'], GB = [Gb, Ga'] U {Ga', Gb'] 

and these unions a disjoint. Therefore 

\GA\ - \GB\ = m{[Ga, Gb)) - m{{Ga', Gb'])) > 

since (according to the decrease of the slopes) 

m{[Ga,Gb]) ^ m{[Ga' , Gb']) 
m{[a,b]) ~ m{[a',b']) 

and 

m{[a, b]) = \A\ - m{[b, a']) = \B\ - m{[b, a']) = m{[a' , b']). 

This finishes the proof that fi{GA) > ^{GB) for any concave origin preserving map G. Returning 
to the original notation we get 

TV(^) = Y,KTr^A) >Y,KTr'B) = Ty{B). 

i i 

□ 



1 



Figure 2: The map Ta and the positions of Cq and Ai, Aj, 



3 Proof of Theorem [T] 



It is straightforward to check that under the repeated appUcations of the map Tq, any interval 
covers the entire phase space X in a finite number of iterations. Therefore for a given finite 
partition A = {Aj} into intervals there exists a positive integer < oo such that T^^Ai = X 
for each i and hence the transition matrix P = (pij) corresponding to the operator Q'^T* in 
power nA is strictly positive (i.e. all its entries are positive). Recall that 



Then by the Perron-Frobenius Theorem the Markov matrix P has the only one normalized left 
eigenvector n = (tTj) with the unit eigenvalue, i.e. 



Moreover, applying iteratively the matrix P to any normalized vector with nonnegative entries 
one converges to vr. Denote a probabilistic measure ^ua by the relation 



for any Borel set A Q X. Clearly this implies /iA(Aj) = tTj for all i. The uniqueness of vr and 
the convergence to it for any nonnegative initial vector immediately implies that ;Ua is a SRB 
measure for the operator Q\T*. 

Observe now that for any a > the map Ta (presented on Fig [2]) belongs to the family of 
piecewise convex maps T defined in Section[2j Therefore Lemmas [6] and [7] imply that Q*^TaM C 
M. On the other hand, as we just demonstrated the measure ^a is the only invariant measure 
of this process, therefore G M. 

The idea of the proof of the items (a) - (c) is to make use of the "mass transfer" between the 
intervals {Aj} under the action of the operator Q^T*. A sketch of the "mass transfer" together 
with the positions of a few important intervals used in the proof are shown in Fig. [31 

Due to the monotonicity of the map /iA by Lemma H] for any 1 < i < j we have 



-^Aj-nA,) 

m(Ai) 



Pi,j ■■ 





^a(^) = ^T^i m{AnAi) 



> 


















A2 








A^(i) 



Figure 3: Sketch of the connection between indices used in the proof. 



and hence 

Recall that |Ai|/|Aj| < K iox all 

Denote by zi , Z2 the unique solutions to the equations 

+ =|Ai|, 
Z2 + zl+'' =min{|Ai| + |Ai|i+", |Ai| + |A2|}. 

Then pi^i = 2:i/|Ai| and pi,2 = iz2 — -2;i)/|Ai|. Using that zl'^'^ < zi < |Ai| < 1 for a > we 
get |Ai|/2<zi < |Ai|. 

Observe now that for small enough 6 > one has |Ai|^+" < |A2|. Indeed, 



|1+Q 



IA2I |A 



4 I All" < K6' 



5^0 



0. 



Therefore 



min{|Ai| + |Ai|i+", |Ai| + IA2I} = |Ai| + |Ai 



l+a 



for < 5 ^ 1 and hence Z2 = |Ai| and pi^i = for all i > 2. 
We have 

Zi z 



Pi,2 = 1 = 1 - 



< 



|Ai| |Ai| |Ai| 
To estimate pi^2 from below we make use of that Ta|Ai| < |Ai| + IA2I if (5 ^ 1. 



Pl,2 



Z2-z,_ I All -z,_ zl^^ ^ (|Ai|/2)^+" ^ 2-i-<5a. 



(3.1) 



(3.2) 



|Ai| |Ai| |Ai| - |Ai| 

Now we are ready to proceed with the proof of items (a) - (c). 

(a) Consider the interval Aj^ containing the right cndpoint Ca of the first interval of mono- 
tonicity of the map T^. Since the map is noncontracting we have pj^^^^i = for all i > K. 
Indeed, |Ajc+i| ^ |Ai| and the map Tq is monotone on U^^Aj^+j. 

By the definition of {vrj} 

K 



TTl = Pl.lTTl + ^Pj„+i,nrj^+i 



i=0 



and hence 



K 



K 



i>i,27ri = (1 -pi,i)7ri = ^i?j„+i,i7rj„+i < ^Tr^^+i < {K + l)KTrj 



(3.3) 



i=Q 



On the other hand, 



f<ja<K-f. (3.4) 



Therefore 



6 K 

1=1 



which impUes 



^1 ^ "Jo 

Pl.2 

2i+"(K + l)K2c-i5i-". (3.5) 



(b) Assume on the contrary that vri < Cq6 for some Co < oo and all <^ 1. Our aim is to 

I * 

L{0} 



show that this assumption implies that which is a contradiction. To demonstrate 



this convergence it is enough to check that for any z € (0, 1] we have ^i/\{[z, 1]) 0. 
Denote 

\ja if > 



ja + 1 otherwise 



and 



A„ :=supr^((r«|[0,c«])-'=c„ + (^) 

fc>0 

= max r^((r«|[0,c«])-^c„ + 5) (3.6) 

A:e{0,l} 

due to the convexity of the first branch of the map T^. Here {Ta\A)~^x := T^^x n A and 6 is 
assumed to be small enough. 

By the construction the value pij|Aj| is equal to the Lebesgue measure of the part of Aj 
which is mapped into Aj by T^. Therefore 

Hence 

max • niax {|Aj^+i|} > max {pj^+i^i\Aj^+i\} > -[^ 

«e|0,l} ie{0,l} iG|0,l| ZAa 

and thus 

Pi,i > {2KK)-\ (3.7) 

Considering the "mass transfer" between intervals Ai and A^ and using the estimate for pi^2 
from above (jS.ip we get 

vr^ < — TTi < 5" 2i^Ac, TTi < 2KK Co5^+" (3.8) 

by the assumption on tti. 

Similarly to the definition of the index one defines by induction a sequence of indices 
{i{t)]t>o as follows. We set ^(0) := I and l(t) := min{j : J3j-^(t_i) > 0} for t > 1. Then for 
t > 1 we set 

^{t) '^^ Pi(t),£it-i) - Piit)+i,£{t-i) 
£{t) + 1 otherwise. 

Using the same argument as above one estimates the transition probabilities from below as 
follows: 

Pm)Mt-l) > i^'KXaY . 



By the construction T^A^^^) n A^^^) = for small enough 6 > and any t > 0. Therefore 
for any t> I. Hence by (|3.8|) 



1 



\i=l / 

Consider a sequence of points {(3t}t>o from the interval (0, Cq,] such that 

(3o := Ca, TaPt = (3t-i for t > 1. 

This sequence converges to zero as n ^ oo and for this specific map one even can get an 
asymptotic formula ~ Cn~^^°' for n ^ oo (see |10)). For our aim it is enough to observe that 
for any z G (0, Cq] there exists a finite index such that z > (3t^. On the other hand, 

xt+i < Pt < xt + 26 

for any t >0 and any pair of points xt G ^e{t), xt+i G A^(i_|_i), provided 5 > is small enough. 
Therefore 

for any xt^+i G ^i(t,+i)- 

Making use of the assumption vri < Co6 we obtain 

I^a{[z,1]) </iA([A.,l]) < Yl 

i>£(t^+l) 

- 6jK ^ X (2^^")*^'"'C'o5^+" 

= K\2KXaY^+^CoS'' ^ 

for any a > 0. This proves (b). 

Observe now that item (b) together with item (a) and the monotonicity of the measures 
under study implies that the measure /iA does not converge to the Dirac measure at the origin. 
Note however that this is not enough to prove the convergence to the absolute continuous SRB 
measure of existing for < a < 1. 

(c) The proof of the remaining part is very similar to the previous one except that we do not 
need to make any additional assumptions. Using the notation introduced in the proof of item 
(b) we get 

^a([^,1]) <^a([A.,1])< Y1 
because vri < 1 and q > 1. Now since z G (0, c^] is arbitrary this implies that ha - — ^ l{o}- '-' 



4 Generalizations 



A close look to the proof of Theorem [T] in the previous Section shows that we were using very few 
specific properties of the Mannevile-Pomeau map Tq, and while the fact that this map belongs to 
the family of piecewise convex maps T introduced in Section [2] is used heavily. The aim of this 
Section is to demonstrate that indeed adding a few assumptions to the definition of the family 
T one can prove the result of the same sort as Theorem [TJ 

Theorem 2 Let T and let it satisfy the following assumptions 

(i) Tx = x + Cx^+" + o(x^+") as X ^ with a > 0, 

(ii) \Tx — Ty\ > \x — y\ for all x,y £ X such that \x — y\ <^ 1, 
(Hi) Card{T^^x} < M < oo for any x £ X. 

Then all the claims made in Theorem [I] remain valid in this setting. 

Observe that the map T needs not to be Markov and the number of branches of the inverse 
map is arbitrary (but finite). 

Proof. The scheme of the proof is exactly the same as in the case of Theorem [1] and we explain 
only how to overcome difficulties related to our more general setup. 

The main difference between the situations considered in these two Theorems is that the 
source of the "mass transfer" to the interval Ai is no longer restricted to the beginning of the 
interval X2 of the corresponding special partition, namely to the interval Aj^ defined in the proof 
of Theorem [U Moreover, we need to make the assumption (ii) that the map is noncontr acting 
(since in general a map from the family T needs not to satisfy this property). 

In the present setting in the beginning of each element of the special partition there is an 
interval of the partition A playing the same role as Aj^ . Nevertheless the "mass transfer" from 
these additional sources may only enlarge the amount arriving to Ai and A^^^) and thus do not 
change the estimates which we use in the proof of the items (b) and (c). 

To take care about these additional sources in the proof of the item (a) we make use of the 
assumption (iii) which enables us to estimate the number of these sources and to write a variant 
of the inequality (j3.3p as follows 

Pi,27ri =(l-pi,i)7ri 
K 

< KMY,^,^^, <{K + l)K^Mn,^. 

i=0 

Observe that here we use heavily the monotonicity of the invariant distribution. 

Applying this estimate instead of ()3.3p and following the same arguments as in the proof of 
the item (a) of Theorem [1] one gets 

vri < 2i+°(K + l)K^Mc-^S'^~°'. 

It remains to discuss the estimates of pi^2 which for 6 small enough depend only on the 
behavior of the map T in a small neighborhood of the origin. Using the same notation as in the 
proof of Theorem [1] consider the unique solutions to the equations 

^i + C4+" =|Ai|, 

+ =min{|Ai| + C|Ai|i+", |Ai| + IA2I}. 



Then for small enough < 5 ^ 1 we get 



and 



^1 /^^l+a |A 



Taking into account that the term o(x^+") in (i) gives only higher order corrections to the 
estimates above one applies directly all further arguments used in the proof of Theorem [1] in the 
present setting as well. □ 
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